n=int(input('input:'))
i=1;j=2;k=3
ai=1;aj=1;a=str(ai)+' '+str(aj)
while k<=n:
  ak=ai+aj
  a=a+' '+str(ak)
  ai=aj;aj=ak
  k=k+1
print(a)
